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AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1. (currently amended) A method of optimizing level converter placement in a multi 
supply design placement said method comprising the steps of: 

a) locating mit^inniTn power points in a placed multi snoplv design, each 
solootivoly pldjoing oaoh lovol oonvertor at a minimum power point being located to 
minimize net power and transitional delay, transitional delay being a first voltage net 
delay to said level converter^ through said level converter and a second voltage net delay 
from a [[said]] level converter at said each minimum power point : and 

b) eliminating inefficient level converters. 

2. (original) A method as in claim 1, wherein at least one said minimum power point is 
located at a geometric center between a pair of sinks on a corresponding second voltage 
net 

3. (original) A method as in claim 1 , wherein at least one first voltage net originates at a 
first quadrant and a coiresponding second voltage net connects to a plurality of sinks in a 
second quadrant and said minimum power point is located at minimum horizontal (x) and 
verdcal (y) coordinates of said plurality of sinks. 
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4. (currently amended) A method as in claim K wherein at least one first voltage net 
originates at a first quadrant and a corresponding second voltage net connects to a 
plurality of sinks in a second quadrant and wherein said minimum power point is located 
comprising the steps of: 

A) locating a weighted center of said pliu^ality of sinks; and 

B) providing a projection from said weighted geometric center to a baseline 
intersecting one of said plurality of sinks. 

5. (original) A method as in claim 4 wherein said baseline is on a diagonal with axes of 
said second quadrant and said intersecting one is closest to said axes* 

6. (currently amended) A method as in claim 4 wherein locating said minimimi power 
point further d istance comprises finding a location on said baseline at a Manhattan 
distance &om a closest one of said pluraUty of sinks to a source driving said first voltage 
net. 

7. (original) A method as in claim 1 , wherein at least one first voltage net originates at a 
first quadrant and a corresponding second voltage net connects to a plurality of sinks in a 
second quadrant and third quadrant and said minimum power point is located at a side 
drive point. 

8. (original) A method as in claim 7, wherein said second quadrant and said third 
quadrant are on one side of an axis3 at least one of said plurality of sinks being at a least 
distance firom said axis and said side drive point being located at said least distance 
directly across said axis firom a driver driving said at least one first voltage net. 

9. (original) A method as in claim 1 , wherein at least one first voltage net originates at a 
first quadrant and a corresponding second voltage net connects to a plurality of sinks in a 
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second quadrant and third qxiadrant and said minimiun power point is located at a source 
driving said first voltage net. 

10. (original) A method as in claim 1, wherein at said minimum power point is selected to 
minimize wiring. 

1 1 . (currently amended) A method as in claim 1 wherein the step (b) of eliminating 
ine£Bcient level converters comprises eliminatiDg d e l e ting level converter fanin cones 
below a selected minimum cone size. 

12. (currently amended) A method as in claim 1 wherein the step (b) of eliminating 
inefficient level converters comprises the steps of: 

i) deiinii^ fenin cones for each of said level converters; and 

ii) reverting first voltage level nets in fanin cones below a selected minimum 
fanin size. 

13. (currently amemled) A method as in claim 12, wherein the step (ii) of reverting 
voltage level nets comjmses: 

A) selecting a smallest fanin cone size; 

B) reverting said first voltage level nets having said smallest fanin cone size; 

C) re-defining said fanin cones; and 

D) returning to step (A) until said smallest fanin cone size selected in step (A) 
is said selected minimum fanin cone size. 

14. (original) A method as in claim 1 whereui the step (b) of eliminatii^ inefficient level 
converters comprises the steps of: 

i) identifying second voltage level circuit elements receiving inputs from at 
least two of said level converters; 
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ii) converting selected ones of said second voltage circuit elements to an 
equivalent first voltage circuit element; 

iii) deleting said at least two level converters; and 

iv) inserting a level converter at each output of said equivalent first voltage 
circuit element 



15. (original) A method as in claim 14, wherein said second voltage circuit elements are 
selected in step (ii) by checking timing through said equivalent first voltage circuit 
element and said level converter at each output. 

16. (original) A method as in claim 1 , wherein the step (b) of eliminating inefficient level 
converters comprises selectively replacing first voltage level buffer and level converter 
pairs with a single said level converter, said pairs being one said first voltage level buffer 
driving a corresponding said level converter. 

17. (origmal) A method as in claim 16, wherein said pairs are selected by checking 
timing through said single level converter. 

18. (currently amended) A method as in claim 1, wherei n step (sii fiirther comprises 
placing an d wiring said muM supply design and an input netlist, technology definition 
and timing constraints are provided for placing and wiring st e p ( a ) . 

19. (currently amended) A method of optimizing level converter placement in a multi 
supply integrated circuit design, said method comprising the steps of: 

a) providing an input netlist, technology definition and timing constraints for 
a circuit design; 

b) selectively placing level converters to minimize net power and transitional 
delay in said circuit design, each of said level converters being placed at a corresponding 
mimmum power point, transitional delay being a first voltage net delay to a level 
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converter, through said level converter and a second voltage net delay from said level 

converter; [[and]] 

c) eliminating d e l e ting level converter fanin cones for corresponding said 
level converters below a selected minimum cone size; 

d) converting selected second voltage level circuit elements receiving inputs 
from at least two of said level converters to an equivalent first voltage circuit element; 
and 

e) selectively replacing first voltage level huffer and level converter pairs 
with a single said level converter, said pairs being one said first volts^e level buffer 
driving a corresponding said level converter. 

20. (original) A method as in claim 19, wherein selectively placing said level converters 
in step (b) comprises: 

i) identifying ones of said level converters driving pairs of sinks on a 
correspondmg second voltage net and locating said minimum power point for said pair at 
a geometric center between said pair; 

ii) identifying first voltage nets originating at a first quadrant with 
corresponding second voltage nets connecting to a plurality of sinks in a second quadrant 
and locating said minimum power point in said second quadrant; and 

iii) identifying said first voltage nets originating at a first quadrant with a 
corresponding second voltage net connecting to a plurality of sinks in a second quadrant 
and third quadrant and locating said minimum power point with said sinks. 

21 . (original) A method as in claim 20, wherein said minimum power point is located in 
step (ii) at minimum horizontal (x) and vertical (y) coordinates of said plurality of sinks. 

22. (currently amended) A method as in claim 20, wh e r e in, wherein said minimum power 
point is located in step (ii) comprising the steps of: 

A) locating a weighted center of said plurality of sinks; and 
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B) providing a projection from said weighted geometric center to a baseline 
intersecting one of said plurality of sinks. 

23. (original) A method as in claim 22, whereia said baseline is on a diagonal with axes 
of said second quadrant and said intersecting one is closest to said axes. 

24. (currently amended) A method as in claim 22, wherein locating said minimum power 
point fiuther distanc e comprises finding a location on said baseline at a Manhattan 
distance from a closest one of said plurality of sinks to a source driving said first voltage 
net. 

25. (original) A method as in claim 20, wherein said minimum power point is located in 
step (iii) at a side drive point, 

26. (original) A method as in claim 25, wherein locating said side drive point comprises: 

A) locating an axis between a driver driving a transitional net and sinks on 
said transitional net; 

B) locating at least one of said sinks at a least distance from said axis; and 

C) locating a point at said least distance directly across said axis from said 

driver. 

27. (original) A method as in claim 20, wherein said minimum power point is located in 
step (iii) at a source driving said first voltage net. 

2S. (currently amended) A method as in claim 19, wherein the step (c) of deleting fanin 
cones comprises the steps of: 

i) defining &nin cones for each of said level converters; and 

ii) reverting first voltage level nets in fanin cones below a selected minimimi 



fanin size. 
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29. (currently amended) A method as in claim 28, wherein the step (ii) of reverting 
voltage level nets comprises: 

A) selecting a smallest fanin cone size; 

B) reverting said first voltage level nets having said smallest fanin cone size; 

C) re-defining said fanin cones; and 

D) returning to step (A) until said smallest fanin cone size selected in step (A) 
is said selected minimum fanin cone size. 

30. (original) A method as in claim 19, wherein said second voltage circxiit elements are 
selected in step (d) by checking timing through said equivalent first voltage circuit 
element and said level converters placed at each output. 

31 . (currently amended) A computer program product for optimizing level converter 
placement in a multi supply integrated circuit (IC) design, said computer program 
product comprising a computer usable medium having computer readable program code 
thereon, said computer readable program code comprising: 

computer program code means for locating minimum power points in a placed 
multi supply design, each a minimum power point minimizing to minimtge power and 
transitional delay for a level converter placed at said each minimum power point, 
transitional delay being a first voltage net delay to said level converter, through said level 
converter and a second voltage net delay from said level converter; 

computer program code means for placing level converters at minimum power 
points; and 

computer program code means for eliminating inefficient said level converters. 

32. (original) A computer program product as in claim 3 1 , wherein the computer program 
code means for locating said minimum power point comprises: 

computer program code means for locating a geometric center of a plurality of 
circuit sink elements on a net; 
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computer program code means for locating a weighted center of said plurality of 
circuit sink elements on said net; and 

computer program code means for determining bounds for said plurality of circuit 
sink elements on said net. 

33. (original) A computer program product as in claim 32, wherein the computer program 
code means for locating said minimum power point further comprises: 

computer program code means for providing a projection from said weighted 
geometric center to a baseline intersecting one of said plurality of sinks. 

34. (original) A computer program product as in claim 33» wherein the computer program 
code means for locating said minimum power point furfher comprises: 

computer program code means for finding a location at a Manhattan distance from 
a closest one of said plurality of sinks to a soiirce driving said first voltage net 

35. (currently amended) A computer program product as in claim 31, the computer 
program code means for eliminating inefficient level converters comprising: 

computer program code means for identifying and eliminating d eletiag level 
converter fanin cones for corresponding said level converters below a selected minimum 
cone size; 

computer program code means for identifying and converting selected second 
voltage level circuit elements receiving inputs firom at least two of said level converters to 
an equivalent first voltage circuit element; and 

computer program code means for selectively replacing first voltage level buffer 
and level converter pairs with a single said level converter, said pairs being one said first 
voltage level buffer driving a corresponding said level converter. 



PAGE 11/17 * RCVD AT 2^3/2006 12:05:08 PM [Eastern Standard Time] * 8VR:U8PTO-EFXRF-2/10 * DNI8:2738300 * 0810:703481 0585 * DURATION (mm-ss):08-04 



Feb 23 200G 1 : OGPM 



LflU OFFICE OF CHHRLES Ul P 



7034810585 



p. 12 



AMENDMENT 
February 23, 2006 



YOR920030359US1 
Serial No. 10/720,562 



36. (currently amended) A computer program product as in claim 35, wheretn. the 
computer program code means for looating acdd identifying and deleting fanin cones 
comprises: 

computer program code means for reverting first voltage level nets in fanin cones 
below a selected minimum fanin size. 

37. (original) A computer program product as in claim 35, wherein the computer program 
code means for reverting voltage level nets comprises: 

computer program code means for selecting a smallest fanin cone size; 
computer program code means for reverting said first voltage level nets having 
said smallest fanin cone size; and 

computer program code means for re-defining said fanin cones. 

38. (original) A computer program product as in claim 3 1 » further comprising: 

computer program code means for receiving an input netlist, technology 
definition and timing constraints. 
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